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Proposed Amendments to the Claims 

1 . (Cutrently Amended): A computer-implemented method for designing circuits, 
comprising: 

receiving a register transfer level (RTL) textual description of a circuit design 
model as input to a logical synthesis stage; and 

performing logical synthesis using the RTL textual description, the logical 
synthesis being performed before assigning physical locations to the circuits, wherein 
performing logical synthesis comprises: 

generating a logic network from the RTL textual description of the circuit 

design model; 

determining a structural metric through an analysis of the logic network, 
wherein the structural metric is a measure of wiring congestion of the drcuit design 
model; and 

using tho stmctural metric during a technology independent synthesis stage 
of the logical synthesis to predict wiring congestion of the circuit design model 
to optimize the circuit design model. 

2. (Previously Presented): The method of claim 1, wherein using the stmctural 
metric to optimize the drcuit design model comprises adding, deleting or substituting one 
or more circuits using a combination of boolean, algebraic and electrical optimizations. 
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3. (Previously Presented): The method of claim 1 , wherein the structural metric 
includes a measure of routing congestion of tiie circuit design model after placement and 
routing, the routing congestion being measured by an average and a peak number of wires 
crossing any bisection of the placed and routed circuit design model. 

4. (Cancelled) 

5. (Previously Presented): The method of claim 1 , wherein using the structural 
metric to optimize the circuit design model comprises using the structural metric during a 
technology mapping stage of the logic synthesis stage. 

6. (Previously Presented): The method of claim 1, wherein using the structural 
metric to optimize the circuit design model comprises using the structural metric during a 
buffering Stage of the logic synthesis stage. 

7. (Previously Presoited): The method of claim 1, further comprising incremMitally 
updating the structural metric when logic changes are made to the circuit design model. 

8. (Pr^ously Presented): The method of claim 7, wherein incrementally updating 
the structural metric when logic changes are made to the circuit design model comprises 
performing recranputation on circuits involved in an optimization and circuits affected by 
the optimisation to provide a structural metric cost. 

9. (Previously Presented: The method as in claim 7, wherein incrementally 
updating the structural metric when logic changes are made to the circuit design model 
comprises maintaining information regarding circuits affected by an optimization, which 
are computed when recomputation of the structural metric is necessary. 

10. (Previously Presented): The method of claim 1, wherein the structural metric 
comprises any one of a distance metric, a sum-of-all-pairs-min-cut (**SAPMC'*), and an 
expansion m^c. 
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1 1. (Pieviously Presented): The method of claim 1, wherein determining a 
structural metric comprises; 

generating one or more possible optimizations; 

incrementally updating the structural metric when the optimizations are made to the 
circuit design model to evaluate the cost of applying each of the one or more possible 
optimizations to the circuit design model, the structural metric comprising any one of a 
distance metric, a sum-of-all-pairs-min-cut ("SAPMC"), and an expansion metric; 

evaluating a structural metric cost of each of the one or more possible optimizations 
as given by the stractural metric; 

selecting an optimization fix>m the one or more possible optimizations with the 
lowest structural metric cost; and 

applying the optimization to the circuit design model. 

12. (Original); The method of claim 11, wherein generating the one or more 
possible optimizations comprises: 

generating a structure-drivOT kernel factoring; 
generating a smxcture-driven decomposition; 
generating a structure-driven tech mapping; and 
generating a structure-aware buffering. 

1 3 . (Currently Amended): A program storage device readable by machine, tangibly 
embodying a program of instructions executable by the machine to perform method steps 
for optimizing a circuit design model the method steps comprising: 

receiving a register transfer level (RTL) textual description of a circuit design 
model as input to a logical synthesis stage; and 

peiforming logical synthesis using the RTL textual description, the logical 
synthesis being performed before assigning physical locations to the circuits, wherein 
performing lo^cal synthesis comprises: 

generating a logic network from the RTL textual description of the circuit 

design model; 
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determining a structural metric through an analysis of the logic network, 
wherein the structural metric is a measure of wiring congestion of the circuit design 
model; and 

using the structural metric during a technology independ ent synthesis stage 
ofjhe logical synthesis to predict wiring congestion of the circuit design model to 
optimize the circuit design model. 

14. (Currently Amended): A system for designing circuits, comprising: 

means for creating a structural metric from a logic network during logical synthesis 
of a circuit design model, wherein the logic network is derived fiom a register transfer 
level (RTL) textual descriptiorn of the circuit design model, and the structural metric is a 
measure of wiring congestion of the circuit design model; and 

means for using the structural metric during a technology independent synthesis 
stage of t he logic synthesis to predict wiring congestion of the circuit design model to 
optimize the circuit design model, 

wherein the creating and using are performed before assigning physical locations to 
the circuits. 

15. (Previously Presented): The program storage device of claim 13, wherein the 
structural metric includes a measure of routing congestion of the circuit design model after 
placement and routing, the routing congestion being measured by an average and a peak 
number of wires crossing any bisection of the placed and routed circuit design model. 

16. (Previously Presented): The program storage device of claim 13, wherein the 
method steps further comprise incrementally updating the stmctural metric when logic 
changes are made to the circuit design model, 

1 7. (Previously Presented): The program storage device of 16, wherein 
incrementally updating the structural metric when logic changes are made to the circuit 
design model comprises performing recomputation on circuits involved in an optimization 
and circuits affected by the optimization to provide a structural metric cost. 
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1 8. (Previously Presented): The program storage device of 16, wherein 
incrementally updating the structural metric when logic changes are made to the circuit 
design model comprises maintaining information regarding circuits affected by an 
optimization, which are computed when recomputation of the structural metric is 
necessary* 

19- (Previously Presented): The program storage device of 13. wherein the 
structural metric comprises any one of a distance metric, a sum-of-all-pairs-min-cut 
CSAPMCO, and an expansion metric. 

20. (Previously Presented): The program storage device of 13, wherein determining 
a structure metric comprises: 

generating one or more possible optimizations; 

incrementally updating the structural metric when the optimizations are made to the 
drcuit design model to evaluate the cost of applying each of the one or more possible 
optimizations to the circuit design model, the structural metric comprising any one of a 
distance rnetric, a sum-of-all-pairs-min-cut C'SAPMC*^, and an expansion metric; 

evaluating a structural metric cost of each of the one or more possible optimizations 
as given by the structural metric; 

selecting an optimization from the one or more possible optimizations with the 
lowest structural metric cost; and 

applying the optimization to the circuit design model. 
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